An Alternative Proof of the Linearity of the Size-Ramsey Number of Paths
نویسندگان
چکیده
منابع مشابه
An Alternative Proof of the Linearity of the Size-ramsey Number of Paths
The size-Ramsey number r̂(F ) of a graph F is the smallest integer m such that there exists a graph G on m edges with the property that every colouring of the edges of G with two colours yields a monochromatic copy of F . In 1983, Beck provided a beautiful argument that shows that r̂(Pn) is linear, solving a problem of Erdős. In this note, we provide another proof of this fact that actually gives...
متن کاملAn Alternative Proof of the Linearity of the Size-Ramsey Number of Paths
The size-Ramsey number r̂(F ) of a graph F is the smallest integer m such that there exists a graph G on m edges with the property that every colouring of the edges of G with two colours yields a monochromatic copy of F . In 1983, Beck provided a beautiful argument that shows that r̂(Pn) is linear, solving a problem of Erdős. In this note, we provide another proof of this fact that actually gives...
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability and Computing
سال: 2014
ISSN: 0963-5483,1469-2163
DOI: 10.1017/s096354831400056x